import math

def Is_Prime(num):
    """判断数是否是素数"""
    if num < 2:
        return False
    for i in range(2, int(math.sqrt(num)) + 1):
        if num % i == 0:
            return False
    return True

def Largest_Prime(N):
    """返回不大于N的最大素数"""
    for num in range(N, 1, -1):
        if Is_Prime(num):
            return num

if __name__ == '__main__':
    N = int(input())  # 输入正整数 N
    print(Largest_Prime(N))  # 输出不大于 N 的最大素数